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Abstract 

Most of modern systems for information retrieval, fusion 
and management have to deal more and more with infor- 
mation expressed qualitatively (by linguistic labels) since 
human reports are better and easier expressed in natural 
language than with numbers. In this paper, we propose 
to use Herrera-Martmez’ 2-Tuple linguistic representation 
model (i.e. equidistant linguistic labels with a numeric 
value assessment) for reasoning with uncertain and qual- 
itative information in Dezert-Smarandache Theory (DSmT) 
framework to preserx’e the precision and the efficiency of 
the fusion of linguistic information expressing the expert’s 
qualitative beliefs. We present operators to deal with the 
2-Tuples and show from a simple example how qualitative 
DSmT-based fusion rules can be used for qualitative rea- 
soning and fusioning under uncertainty. 

Keywords: DSmT, Dezert-Smarandache Theory, Informa- 
tion fusion. Qualitative reasoning, linguistic labels. 

1. Introduction 

Qualitative methods for reasoning under uncertainty 
have gained more and more attention because traditional 
methods based only on quantitative representation and anal- 
ysis are not able to adequately satisfy the need of the de- 
velopment of science and technology integrating at higher 
fusion levels human beliefs and reports in complex sys- 
tems. Therefore qualitative knowledge representation and 
analysis becomes important and necessary in next genera- 



tions of decision-making support systems. Most of existing 
approaches use the 1 -Tuple linguistic representation model 
consisting in a given finite ordered set of pure linguistic la- 
bels, say L = {Lq, L , L n+ 1 } where L = { L \ , • • • , L n }. 
Smarandache and Dezert give a detailed introduction of ma- 
jor works for 1 -Tuple qualitative reasoning under uncer- 
tainty in [5] and also propose new well-justified operators 
on 1 -Tuple labels in [1], They have also shown how quanti- 
tative combination rules can be easily extended for dealing 
with qualitative beliefs represented in terms of pure linguis- 
tic labels (i.e. 1 -Tuple). In order to keep an acceptable com- 
putational complexity it is obviously better to work with a 
reduced/coarse granularity set of pure linguistic labels (1- 
Tuple) but by doing so, some available richer information 
content, like less good, good enough, very good , is lost in 
the classical/1 -Tuple qualitative information processing. To 
overcome this limitation, Herrera and Martinez in [2] pro- 
posed a 2-Tuple fuzzy linguistic representation model for 
computing with words (CW), which offers a computation- 
ally feasible method for aggregating linguistic information 
that are represented by linguistic variables with equidistant 
labels 1 through counting indexes of the corresponding lin- 
guistic labels. It has been shown in [2] the advantages of 
the 2-Tuple Linguistic representation of symbolic method 
over methods based on the extension principle in CW in 
term of complexity and feasibility. In 2007, Li et al. [3] 
have proposed in the DSmT framework, the extension of 
1 -Tuple linguistic representation model to Qualitative En- 



[ [ or non-equidistant labels we can still use these 2-Tuples labels in the 
same way, but of course the result is less accurate, yet giving a satisfactory 
result. 




riched labels, denoted L t (af), for taking into account a pos- 
sible confidence factor af on any label /,,. In this paper, 
we propose to use Herrera’s 2-Tuple representation denoted 
(Li, erf) besides our previous 1-Tuple (enriched) represen- 
tation where erf expresses a kind of refinement of the lin- 
guistic value Li. Clearly af and erf correspond to two dis- 
tinct notions. In section 2, we remind briefly the basics of 
DSmT. In sections 3 and 4, we recall the 1 -Tuple models 
(classical and enriched). In sections 5 and 6, we present the 
2-Tuple model together with the basic operators for 2-Tuple 
labels. Qualitative fusion rules based on 2-Tuple linguistic 
labels are proposed in section 7. In section 8, we show how 
these operators are used for combining 2-Tuple qualitative 
beliefs. Concluding remarks are then given in section 9. 

2 DSmT for the fusion of beliefs 

2.1 Basic belief mass 

The differences between Dempster-Shafer Theory (DST) 
[4], and Dezert-Smarandache Theory (DSmT) [5] are: 

1. The model on which one works with. Typically if 
one considers a finite frame of possible exhaustive so- 
lutions 0 = {9i, . . . ,9 n }, Shafer assumes the ex- 
clusivity of 9i and defines belief masses on classical 
power set 2 e = (0, U) while we don’t need such as- 
sumption in DSmT and the belief masses can be de- 
fined directly on Dedekind’s lattice/hyper-power set 
D e = (0, U, fl) and even on the super-power set 
S e = (0, U, Cl, c(.)) if one really needs/wants to work 
on the refined frame 0 re / of 0. In the sequel, we use 
the generic notation G e for denoting either 2 e , D e or 
S' 0 . A quantitative basic belief assignment (bba) is a 
mapping m(.) : G 0 — > [0, 1] associated to a given 
body of evidence B which satisfies ?n(0) = 0 and 

E.4eG® m ( A ) = T 

2. The choice of the combination and conditioning rules, 
i.e. Dempster’s rule in DST versus PCR5 rule in 
DSmT (see next section and [5] for details). 

3. Aside working only with numerical/quantitative be- 
liefs as within DST, DSmT allows also to combine di- 
rectly qualitative belief masses. 

2.2 Fusion of quantitative belief masses 

In DSmT, we propose to use the Proportional Conflict 
Redistribution rule no. 5 (PCR5) [5, 6] which transfers 
conflicting masses (total or partial) proportionally to non- 
empty sets involved in the model according to all integrity 
constraints. PCR5 rule works for any degree of conflict in 
[0, 1], for any models (Shafer’s model, free DSm model or 



any hybrid DSm model) and both in DST and DSmT frame- 
works for static or dynamical fusion problems. The PCR5 
rule for two sources is defined by: mpcR, s(0) = 0 and 

VleG e \ {0} 

mpcR5(X) = mi 2 (X)+ 

y- m 1 (X) 2 m 2 (Y) m 2 (X) 2 mi (Y) 

Y&G®\{X} + m 2 (Y) m 2 (X) + mi(Y) 

XCY=t6 

where each element X, and Y, is in the disjunctive nor- 
mal form. m 12 (X) = '}2x 1 ,x 2 £G em \{Xi)m 2 (X 2 ) cor- 

X\C\X 2 =X 

responds to the conjunctive consensus on X between the 
two sources. All denominators are different from zero. If 
a denominator is zero, that fraction is discarded. No matter 
how big or small is the conflicting mass, PCR5 mathemati- 
cally does a better redistribution of the conflicting mass than 
Dempster’s rule and other rules since PCR5 goes backwards 
on the tracks of the conjunctive rule and redistributes the 
partial conflicting masses only to the sets involved in the 
conflict and proportionally to their masses put in the con- 
flict, considering the conjunctive normal form of the par- 
tial conflict. PCR5 is quasi-associative and preserves the 
neutral impact of the vacuous belief assignment. General 
PCR5 fusion formula and improvement for the combination 
of k > 2 sources of evidence with many detailed examples 
can be found in [5], 

3 The 1- Tuple linguistic model 

To deal with a 1 -Tuple qualitative belief over G 0 , one 
defined in [5] a qualitative basic belief assignment q\m(.) 
as a mapping function from G 0 into a set of linguistic 
labels L = {Lq, L, L n+ i} where L = {Lx,--- ,L n } 
is a finite set of linguistic labels and where n > 2 is 
an integer. For example, L-\ can take the linguistic 
value “poor”, L 2 the linguistic value “good”, etc. L 
is endowed with a total order relationship so that 
Li ~< L 2 -< ■ ■ ■ ~< L n . To work on a true closed linguistic 
set L under linguistic addition and multiplication operators, 
Smarandache and Dezert extended naturally L with two 
extreme values Lq = L m - ln and L n+ \ = L m ax- where 
Lq corresponds to the minimal qualitative value and 
L n+ i corresponds to the maximal qualitative value, in 
such a way that Lq -< L\ -< L 2 -< • • • L n -< L n+ 1 , 
where -g means inferior to, or less (in quality) than, or 
smaller than, etc. In the sequel Li G L are assumed 
linguistically equidistant labels such that we can make an 
isomorphism between L = {Lq, Li, L 2 , . . . , L n , L n+ i} 
and {0, l/(n + l),2/(n + 1 ),..., n/(n + 1), 1}, defined 
as Li = i/(n + 1) for all i = 0,1,2, ... ,n,n + 1. 




From the extension of the isomorphism between the set 
of linguistic equidistant labels and a set of numbers in the 
interval [0, 1], one can built exact operators on linguistic 
labels which makes possible the extension all the quan- 
titative fusion rules into their qualitative counterparts [3], 
We briefly remind the basic qualitative operators 2 (or q- 
operators for short) on 1 -Tuple labels: 



• ^-addition: 



Li + Lj — 



Li+j 

L n +i : L n 



if i + j < n + 1, 
if i + j > n + 1. 



( 2 ) 



• ^-subtraction: 



Li Lj — 



Li—j if (' ^ 
-Lj-i if i < j. 



(3) 



where —L = {-L i, -L 2 , ■ ■■, -L n , -L n+1 }. 
• ^-multiplication 3 : 



Li ■ Lj = I'[(*.j)/(n+l)]- (4) 

where [x\ means the closest integer 4 to x (with [n + 
0.5] = n + 1, Vn £ N). This operator is justified by 
the approximation of the product of equidistant labels 
rivrn hv T T — * j — 0'j)/(n+l) 

• Scalar multiplication of a linguistic label: Let a be a 
real number. The multiplication of a linguistic label by 
a scalar is defined by: 



a ■ Li 



a ■ i 
n+ 1 



L[ a -i\ if [a • i] > 0, 

L-[ a -i\ otherwise. 



(5) 



• Division of linguistic labels: 



a) (/-division as an internal operator: Let j / 0, then 
if [(i/j) • (n + 1)] < n + 1 one defines 

Li/Lj = i[(i/j).(n+l)] (6) 

otherwise Li/Lj = L n+ \. 

b) Division as an external operator: 0 . Let j / 0. 
We define: 

Li 0 Lj = i/j. (7) 

From the g-operators we can directly extend all quantitative 
fusion rules into their qualitative counterparts by replacing 
classical operators on numbers by those on linguistic labels 
defined just above in the formulas. Many useful examples 
can be found in [1,3, 5, 6]. 

2 more ^-operators with their justifications can be found in [1]. 

3 The ^-multiplication of two linguistic labels defined here can be ex- 
tended directly to the multiplication of n > 2 linguistic labels. For exam- 
ple the product of three linguistic label will be defined as Li ■ Lj ■ L & = 

L[(i.j.k)/(n+l)(n+l)]’ etc - 

4 When working with labels, no matter how many operations we have, 
the best (most accurate) result is obtained if we do only one approximation, 
and that one should be just at the very end. 



4 The 1-Tuple linguistic enriched model 



To take into account the confidence in a linguistic asser- 
tions Li, we proposed in 2007 [3] a qualitative enriched 1- 
Tuple model, denoted /,, ((t' ), where the first component is 
a standard linguistic label Li and the second component is a 
confidence factor of (either a numerical supporting degree 
in [0, l] 5 called Type 1; or a qualitative supporting degree 
taking its value in a given (ordered) set X of linguistic la- 
bels, called Type 2). erf is the confidence one grants to the 
source when it assigns its qualitative belief Lj to a given 
proposition A £ G e . For example, the enriched Type 1 
label Li = Li(l) represents the linguistic variable Good 
with 100% confidence, whereas Li(a{ = 0.4) means that 
the linguistic value L\ is discounted by 60%, i.e. we are 
under confident in L\ given by the source. It is important to 
recall that erf is related with a confidence measure and does 
not reflect a positive or negative refinement of the linguistic 
value itself. That’s why erf and Lj are considered as two in- 
dependent components of the enriched vector Lj(<rf ) in the 
derivations done in [3], We have shown how to define new 
ge-operators and how combine qualitative beliefs based on 
this enriched linguistic 1 -Tuple representation model. 



5 The 2-Tuple linguistic model 



In order to keep working with a coarse/reduced set of lin- 
guistic labels for maintaining a low computational complex- 
ity but for working with a richer information, we adopt here 
Herrera and Martinez’ 2-Tuple model (Lj,crf) introduced 
in [2], erf is chosen in S = [—0.5/ (n+1), 0.5/(n+l)), i £ 
{1, • • • , oo }. It is a numerical value of the symbolic trans- 
lation of our quantitative two-order support [a, 5] or of our 
qualitative two-order support in X, say by example X = 
{. NB , NM, NS, O, PS, PM, PB}. The 2-Tuple model 
can be justified since each distance between two equidistant 
labels is l/(n + 1) because of the isomorphism between L 
and {0, l/(n + l), . . . , n/ (n+ 1), 1} so that Lj = i/(n+ 1) 
for all i = 0,1,2, ... ,n,n + 1. Therefore, we take half to 
the left and half to the right of each label, so erf £ S. So a 
2-Tuple equidistant linguistic representation model is used 
to represent the linguistic information by means of 2-Tuple 
item set n(L, a h ) with L = {L 0 , Li, L 2 , . . . , L n , L n+ 1 } 
isomorphic to (0, l/(n + 1), 2/(n + 1), . . . , n/(n + 1), 1} 
and the set of qualitative assessments isomorphic to S. 
This 2-Tuple approach is an intricate/hybrid mechanism of 
derivation using jointly Lj and erf where erf is a positive or 
negative numerical remainder with respect to the labels. 



5 In [3], we proposed erf £ [0, oo) to allow a possible over confidence 
factor but since the confidence factor usually comes from statistics it is 
more natural to take it in [0,1]. 




5.1 Symbolic translation 

Let’s define the normalized index 6 i = round((n + 1) x 
(3) = [(n + 1) x /)], with i G [0, (n +1)] and p G [0, 1], and 
the Symbolic Translation a h = 0 — i/(n + 1) G [— 0.5/(n + 
1), 0.5/(n + 1)). Roughly speaking, the symbolic transla- 
tion of an assessment linguistic value (n + 1) x erf is a 
numerical value that supports the difference of information 
between the (normalized) index obtained from the fusion 
rule and its closest value in {0, 1, . . . , n + 1}. 

5.2 Useful transformations 



• A(.) : conversion of a numerical value into a 2-Tuple 



A(.) : [0, 1] — > L x S is defined by [2] 



A(/3) 



(Li, <J h ) = 



Li, i = round((n + 1) • (3) 
a h = (3 — i/(n + 1), cr h G X 

( 8 ) 



Thus L, has the closest index label to P and a h is the value 
of its symbolic translation. 



• V(.) : conversion of a 2-Tuple into a numerical value 

The inverse/dual function of A(.) is denoted V(.) and 
V(.) : L x S — > [0, 1] is defined by 

V((L i} af )) = i/(n + 1) + af = Pi (9) 



It has been proved in [2] that any arithmetic operation 
commutes with A(.) and/or with V(.). 



(Lirf) x {Lj , erf ) = V((L i} < t?) x (Lj,(Tj)) 

= V((U;, ( rf))xV((L J ,^)) =PiXPj =P P = A(P p ) 

( 11 ) 

with P p G [0, 1]. It can be proved that 2-Tuple addition and 
product operators are commutative and associative. 

• Scalar multiplication of a 2-Tuple 



(Lu a?) = V (a • (Li, af )) = a • V((L 4 , af )) 



— Ct • pi — Pot — 



[ A (p a . 
I L n+ 1 



Pa G [0, 1] 

otherwise 



( 12 ) 



• Division of a 2-Tuple by a 2-Tuple 

Let’s consider two 2-Tuples (Li, erf) and (Lj,c rf) with x 
(Lj, erf) < (Lj, erf ), then the division is defined as 



(A,^f) = f (Lj,qf) = V((Lj, erf )) 

(Lj ) erf ) l (L^f) V((Lj, erf)) 

= ^-=p d = A(p d ) with /?«, G [0, 1] (13) 



If (Li, erf) > (L J; erf ), then 



(A,af) = r (Li ;t rf) = V((Lj, erf)) = A 
(Lj,af) l (Lj,af) j V((Lj,of)) pj ~ 

( L • ) 

and in such case 1; is set to the maximum label, i.e. 

= (^«+l’0) ~ ^n+l- 



5.2.1 Useful operators on 2-Tuples 

Let’s consider two 2-Tuples (Li, erf) and (Lj, erf), then the 
following operators 7 are defined [2], 

• Addition of 2-Tuples 

(Li, erf) + (Lj , erf ) ee V((L i; af )) + (Lj, af )) 

= V((Li, erf )) + V((Lj,crj )) = ^ + Pj = p z 

A (&) if Pz G [0, 1] (10) 

L n+ i otherwise 

• Product of 2-Tuples 

6 where round(.) is the rounding operation denoted [.] in our previous 
g-operators [3]. 

7 Only those useful for the fusion of 2-Tuple qualitative masses are pre- 
sented here due to space limitation constraint. More can be found in [2] 
like negation, comparison, subtraction, etc. 



6 The 2-Tuple linguistic enriched model 

As for the extension of 1 -Tuple model into 1 -Tuple en- 
riched model, it is possible to extend the 2-Tuple model 
into a 2-Tuple enriched model as well, i.e. working with 
(Li, , erf). This can be done pretty easily but this will be 
not reported in this paper due to the space limitation con- 
straint. This will be subject to a forthcoming publication. 

7 Fusion of qualitative beliefs with 2-Tuple 

From the 2-Tuple model of qualitative beliefs and the 
previous operators, we are able to extend the PCR5 and 
Demspter-Shafer’s (DS) fusion rules in the qualitative do- 
main in a more precise way than done before. The qualita- 
tive belief mass/assignment (qba) q 2 m(-) based on 2-Tuple 

8 The comparison operator is defined in [2], 




representation is defined as q 2 m(-): G e — > T x a h such 
that g 2 m(0) = (T 0 ,0) and Y,AeG e <&m{A) = (T n+1 ,0). 
The ^-extensions of PCR5 (1) and Demspter-Shafer’s fu- 
sion rules [4] for two sources on a frame 0 based on the 
2-Tuple operators are then given by 9 : 

• ^-extension of PCR5 fusion rule: <7 2 mpci?5(0) = 
(To, 0) and VA £ G° \ {0} 



q2 , mpCRb{X) = q2mi2{X)+ 

E q2m 1 (X) 2 q2m.2{Y) 

\ 2 mi(X) + q2m 2 (Y) 

reG°\{A} 

A'nv=0 

g2 m 2 (A") 2 g 2 mi(y) 
q 2 m 2 (X) +q 2 mi(Y)‘ 

where <7 2 TOi 2 (A) corresponds to the qualitative (72- 
extension of the conjunctive consensus. 

• g 2 -extension of Dempster-Shafer fusion rule: 

q2m DS ($) = (To, 0 ) and VA € 2 e \ { 0 } 

92 Wi(Ai)g 2 TO 2 (A 2 ) 

X 1 ,X 2 €2© 

. . x ir x 2 =x 

q2m DS (X) = — ( 15 ) 

-^n+1 ~ Jx 12 

where the total degree of qualitative conflict is given by 

K 12 = 92TOi(Ai)g 2 m 2 (A 2 ). 

X 1 ,X 2 S2© 

x 1 nx 2 =o 

It is important to note that the addition, the product and 
the division operators involved in the previous formulas are 
the 2 -Tuple operators defined in previous section. The ex- 
tensions ( 14 ) and ( 15 ) are well justified since every 2 -Tuple 
(Tj,crf) can be mapped into a unique numerical value (3 
corresponding to it which makes q2pcm and q2DS equiva- 
lent to PCR 5 and DS because of A(.) function. 

8 Example of fusion of qualitative beliefs 

Let’s consider an investment corporation which must 
choose one of three projects in 0 = {01,6*2, #3} (assume 
here that Shafer’s model holds for simplicity) to invest 
through two consulting departments. A set of qualitative 
values are used to describe the opinions of two consulting 
companies, i.e. 1 1— > Impossible, EU 1— > Extremely-Unlikely, 
VLC t— ► Very-Low-Chance, LLC i— ► Little-Low-Chance, 
SC 1— > Small-Chance, IM i— > IT-May, MC f— > Meanful- 
Chance, LBC 1— > Little-Big-Chance, BC 1— > Big-Chance, 
ML 1 — * Most-likely, C t— > Certain. So, we consider the set 
of ordered linguistic labels L = {Lq = I,L\ = EU , T 2 = 

9 These formulas can obviously be extended directly for N > 2 



VLC, L 3 = LLC, T 4 = SC, L 5 = IM, Lq = MC, L r = 
LBC,L$ = BC,Lg = ML,L\o = G} and in this 
example n = 9. 



The opinions of the two consulting companies/sources 
are given in Table 1 



m ( •) 


01 02 03 


Source no 1 
Source no 2 


(L 4 , 0.3) (T 3 , —0.3) (T 3 , 0) 

(Lq, 0) (T 2 , 0.1) (T 3 , —0.1) 



Table 1. Qualitative 2-Tuple belief masses 



Following PCR5, the masses of the partial conflicts 9\ fl 
0 2 , 6*1 (T03 and 0 2 n0 3 are redistributed to those belief masses 
involved in these conflicts according to (14). One gets: 



q2m xA i(Pi) 

q2m y Ai(02) 

q2m X Bi{0i) 

52^31(6*2) 

q2mxA2{0i) 

q2m y A2(0 3 ) 



{L 4 , 0.3) x (Li, -0.097) 
(Lq, 0.4) ’ 

(T 2 ,0.1) x (Lr, -0.097) , 
(Lq, 0.4) 

(L 5 ,0) x (Lr.0.35) 

(is, -0.3) 

(L 3 , —0.3) x (Tr, 0.35) _ 
(Ls, —0.3) 

(Li, 0.3) x (Li, 0.247) ^ 
(Lr, 0.2) ~ 

(T 3 ,-0.1) x (T!, 0.247) r 
(L 7 , 0.2) 



~ (Li, -0.393) 
% (L 0 , 0.296) 
i,-0.123) 

^ (T 0 , 0.473) 
(Ti, -0.255) 

» (Ti, -0.497) 



and similarly, one has q 2 'm X B 2 ( 9 i ) ~ (L 1,— 0.062), 

q2iriyB2(9 3 ) « (T 1; -0.437), q 2 m xA 'i(02) « (T 0 , 0.377), 
q2m v Az(0 3 ) « (T 0 , 0.405), <72TO x b 3 (0 2 ) « (T 0 , 0.259) 
and q2m V B3(0 3 ) « (Lq, 0.370). Thus, one finally gets: 



q 2 mpCR 5 (di) = q 2 irii 2 ( 0 1) + q 2 in xA i( 9 i)+ 
q2m X Bi(0i)+q2m x A2(0i)+q2m xB 2(0i) « (T 5 , 0.315) 



q2mpcR5(02) = <72TO 12 (0 2 ) + q2m yA i(02)+ 
q2myBi(02)+q2m x A3(02)+q2m xB 3(02) « (T 2 , -0.026) 



q2RT-PCR5(93) = q2lTlDSmc(03 ) + <72f%.42(03) + 
92tTlyS2(03)+92TOyA3(03)+(?2tnyB3(03) ~ (T 3 , —0.289) 



Since q 2 inpcR 5 (Si ) > <72fnpCR5(02) and q 2 'mpcRb( 9 i) 
> q 2 mpCR 5 (® 3 )* the investment corporation must invest in 
the project 9\. Using DS fusion (15), the total conflict is 
qKi 2 = <7 2 rn 12 (0i Cl 0 2 ) + 52tn 12 (0i Cl 0 3 ) + q 2 ini 2 ( 6 3 fl 
62 ) = (Lq, 0.413). Thus g 2 trips (0) — (T o ,0) and 



q2mDs(0i) 



(7 2 mi 2 (0i) _ (T 2 , 0.15) 

T10 — qEi2 T10 — (Lq, 0.413) 
(Lq, -0.006) 



sources. 





72TOds(6» 2 ) 


92TO12 (02 ) 


(Li, -0.413) 


L\o — qK 12 
« (L 2 , -0.419) 


Lio-(L 6 , 0.413) 


<72?TI_ds(0 3 ) 


q 2 mi2(0 3 ) 


(it, -0.13) 


L 10 — qKti2 
« (L 2 , 0.425425) 


L W -(L 6 , 0.413) 


q2m.D S (0i) 


is still larger than q2m.Ds(d 2) and 



(l 2 fnDs{&i) and the first project is also chosen to in- 
vest based on DS rule. The final decision is same as the 
previous one based on q2mpcR5 ■ However, when the 
total conflict increases up to L 10, then q 2 iriDS results for 
decision-making can become counter-intuitive and yield 
to wrong decision ( see [5] for counter examples of DS rule). 

From our analysis, the following advantages can be 
drawn on the usefulness of 2-Tuple representation coupled 
with DSmT framework and PCR5. 

a) High Precision: Based on 2-Tuples, g 2 operators pro- 
vide a higher precision than with 1 -Tuples q\ and q e 
operators because for every 2-Tuple (Li, af), there is a 
unique (3 € [— (n + 1), n + 1] corresponding to it and 
thus one doesn’t lose information in the computations. 

b) Wide adaptive capacity: Since 2-Tuples {(Lo, c*o)>- . ., 
(L„ + i , a„+i ) } express a continuous qualitative belief, 
it is equivalent to real number. So all quantitative fu- 
sion rules and belief conditioning rules can be used di- 
rectly in this framework. As already proved for fu- 
sion of qualitative belief masses, it is expected that 
q 2 mpcR 5 approach will outperform q 2 mDS , specially 
in all high conflicting situations. 

c) Low complexity: Since the addition and multiplica- 
tion operators on 2-Tuple are commutative and asso- 
ciative, while qi and q e models depend on the or- 
der/approximation of the operations carried out 10 the 
fusion based on 2-Tuple theoretically works better than 
with qi and q, models. 

9 Conclusion 

In this paper, we have proposed a new approach for com- 
bining uncertain qualitative beliefs based on 2 -Tuple lin- 
guistic labels and DSmT-PCR5 fusion rule. The main idea 
was to refine the granularity of linguistic information with- 
out extending the original set of linguistic labels to keep 

10 This dependency can be however diminished if the approximation is 
done at the very end step. 



a low computational complexity. For achieving such pur- 
pose, Herrera-Martinez 2-Tuple representation model has 
been adopted and a new set of qualitative operators for 2- 
Tuples has been defined (^-operators). We have shown that 
this method is a generalization and an improvement of other 
method based either on q\ operators (for 1 -Tuple/pure lin- 
guistic labels) or on qe operators, ^-operators are hybrid 
operators which work jointly on the first component (index 
of the label) and on the second component (positive or neg- 
ative refinement of the label) of the 2-Tuples. On a very 
simple example, we have shown how we can combine qual- 
itative beliefs with these 2-Tuples and ^-operators. The 
results obtained are more precise than those based on <71 or 
ge-operators since no approximation is done during deriva- 
tions and all the information is used in the fusion process. 
This approach is an interesting bridge between qualitative 
and quantitative reasoning under uncertainty. Applications 
of this approach in robotics are under progress and will be 
presented in a forthcoming publication. 
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